Hyperspace Graph Paper: Visualising interactions between search algorithms and landscapes

نویسندگان

  • Janet Wiles
  • Bradley Tonkes
چکیده

Hyperspace graph paper (HSGP) is a technique for visualising surfaces defined over moderate dimensional binary spaces1. The key to this technique is in unfolding the hypercube using recursive steps so that the topology of the high dimensional space is reflected in a recursive structure in the two-dimensional unfolding (see Figure 1). In this paper, we describe the original studies that tested the ease of using of this layout technique, and then describe a preliminary case study of its application to understanding the interaction between search algorithms and landscape structures.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Hyperspace Geography: Visualizing Fitness Landscapes beyond 4D

Human perception is finely tuned to extract structure about the 4D world of time and space as well as properties such as color and texture. Developing intuitions about spatial structure beyond 4D requires exploiting other perceptual and cognitive abilities. One of the most natural ways to explore complex spaces is for a user to actively navigate through them, using local explorations and global...

متن کامل

Beyond Fitness: Visualising Evolution - Workshop overview

Evolutionary computation works in highdimensional search spaces. Understanding how evolution acts on these spaces is a key step not only to understanding how the system functions, but also to give us an insight into validating and improving evolutionary computation techniques. In this paper, we present a discussion of the field of visualization and an evaluation of this technology from an evolu...

متن کامل

On the Eeectiveness of Evolutionary Search in High{dimensional Nk{landscapes

| NK{landscapes ooer the ability to assess the performance of evolutionary algorithms on problems with different degrees of epistasis. In this paper, we study the performance of six algorithms in NK{landscapes with low and high dimension while keeping the amount of epistatic interactions constant. The results show that compared to genetic local search algorithms, the performance of standard gen...

متن کامل

Mapping the Royal Road and other Hierarchical Functions

In this paper we present a technique for visualising hierarchical and symmetric, multi-modal fitness functions that have been investigated in the evolutionary computation literature. The focus of this technique is on landscapes in moderate-dimensional, binary spaces (i.e., fitness functions defined over [0,1](n), for n < or = 16). The visualisation approach involves an unfolding of the hyperspa...

متن کامل

Remapping Subpartitions of Hyperspace Using Iterative Genetic Search Remapping Subpartitions of Hyperspace Using Iterative Genetic Search Remapping Subpartitions of Hyperspace Using Iterative Genetic Search

Various strategies for remapping hyperspace associated with two iterative genetic algorithms are reviewed, compared and empirically tested on a particular \real-world" problem. Both algorithms reduce the hypercube at each iteration such that each new mapping samples only subpartitions of the search space. Delta coding remaps the search space at each iteration by sampling the subspace numericall...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002